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Abstract. We study the higher Frobenius-Schur indicators of the representations 
of the Drinfel'd double of a finite group G, in particular the question as to when 
all the indicators are integers. This turns out to be an interesting group-theoretic 
question. We show that many groups have this property, such as alternating and 
symmetric groups, PSL2{q) 1 Mn, M%% and regular nilpotent groups. However we 
show there is an irregular nilpotent group of order 5 6 with non-integer indicators. 



1. Introduction 

In the representation theory of finite groups, Frobenius-Schur indicators and their 
higher analogs are an important set of invariants. For Hopf algebras, the second 
indicator was generalized in |LMj . and higher indicators in [KSZ] . They were then 
extended to quasi- Hopf algebras |MN05| and tensor categories |NS07j INSllj . An 
important property is that they are gauge invariants, that is, invariants of the tensor 
category of representations. They proved to have many interesting applications; for 
example, in |KSZ] it is proved that for H a semi-simple Hopf algebra over C, the 
exponent of H and the dimension of H have the same prime factors, answering a 
question of |EGj . They can also be used to distinguish between the tensor categories 
having the same Grothendieck ring, such as the 8 types of non-isomorphic semi- 
simple quasi-Hopf algebras (tensor categories) of dimension 8 over C. Thus knowing 
the possible values of the indicators is an interesting problem. In this paper we study 
the case of H = D(G), the Drinfel'd double of a finite group G. 

Throughout we work over the complex numbers C. Let H be a semisimple Hopf 
algebra over C and let V be an irreducible representation of H with character x- As 
defined in |KSZ] . the n th Frobenius-Schur indicator of V is given by 

u n {V) := X (A [nl ), 

where n is a positive integer, A is a normalized integral of H and for any h € H, 

hH = h x h 2 ...h m . 

In the classical case of a group algebra H = CG for a finite group G, u n (V) := 
J2 g eG an d ^ is known (cf. (I2.6p below) that all higher indicators are 

integers. 
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For arbitrary Hopf algebras this is not the case. Let e = e(H) denote the exponent 
of H: this is the smallest number m such that = e(ti)l for all h E H, and always 
exists if H is semisimple. |KSZ[ Section 3.2] show that u n (V) is an algebraic integer 
in Q(Ce), the e th cyclotomic field, and moreover u n (V) G Q(Ce/ g cd(n, e )) H Q(( n )- They 
construct an example in which the value is not a rational integer. 

In this paper we are concerned with the Hopf algebra D{G), the Drinfel'd double of 
G. It was an open question whether or not all indicator values for D(G) are integers. 
For a positive integer n, we say that G is an i^S" Z n -group if every n th indicator u n (V) 
for D(G) is an integer; we say that G is an FSZ-group if it is FSZ n for all n. So 
the question amounts to this: is every finite group FSZ n for all n? We will show 
that a variety of finite groups indeed have this property. These include symmetric 
and alternating groups, 2-dimensional linear groups PSL 2 (q), the sporadic simple 
groups Mn and M12, regular CiV-groups (the centralizer of each nonidentity element 
is a direct product of regular p-groups in the sense of P. Hall [HJ), and groups whose 
exponent is 'not too composite'. In a slightly different direction, we show that every 
G is FSZ n for n = 2,3,4 or 6 (in fact [LM] show u 2 (V) G {0,±1})), and that if G 
is not FSZ n then there is an element g G G of order 5 or greater than 7 such that 
Co(g) is not FSZ n . These results suggest that the class of FS'Z-groups is extensive. 
Indeed, we have made no attempt to be as general as possible, and there are certainly 
other classes of finite groups which can be shown to be FSZ using the methods that 
we develop in the present paper. The most tantalizing open question is whether every 
finite simple group is FSZ. 

Despite the proliferation of FS'Z-groups, it turns out that there are indeed nonFSZ- 
groups, indeed there are infinitely many of them. Because of the results mentioned 
in the previous paragraph, a natural first place to look for a nonFSZ group would be 
an irregular 5-group of order 5 6 and exponent 5 2 , and we shall see that indeed there 
are nonFSZ groups of this type. 

The paper is arranged as follows. In Section 2 we give the basic definitions and 
some results about the indicators of D(G) of a combinatorial and character-theoretic 
nature. In Section 3 we use these results to give (Theorem 13. ip various character- 
izations of FSZ-groups. We also introduce FSZ + -groups; these are finite groups 
satisfying a natural group-theoretic condition that is qualitatively stronger than the 
FSZ condition. FSZ + -groups have a very convenient inductive property (Theorem 
13.81) that we use extensively in Sections 4 and 5 to show that various classes of groups 
are FSZ + . Indeed, we know of no group that is FSZ but not FSZ + . In Section 6 
we show that all symmetric and alternating groups are FSZ. Section 7 is devoted to 
counterexamples, i.e., the existence of nonFSZ-groups, including dedicated computer 
programs that can run on GAP to test the FSZ property. 

We thank Siu-Hung Ng and Pavel Etingof for communicating some of their unpub- 
lished results to us. Etingof 's result, that wreathed products S n I A (A abelian) are 
FSZ, is discussed in Section 6. 
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2. The sets G n (u,g) 

From now on, G will always denote a finite group. Let 1(G) denote the irreducible 
characters of G, R(G) the ring of virtual characters of G (Z-linear combinations of 
irreducible characters), cf(G) the C-algebra of class functions of G, and ( , )q the 
usual inner product defined on cf(G). 

Fix a conjugacy class C of G and an element u G C. Let C = C(u) be the centralizer 
of u in G, and let be an irreducible representation of C(u). Then with a suitable 
action of C G , V = CG <S>cc(«) W is an irreducible representation of D(G); moreover 
all irreducible representations of D(G) are obtained in this way [KMM]. 

Let rj denote the character of C furnished by W, and x = Xv denote the corre- 
sponding D(G)-cliaracter of V. Given this data, we use the notation V = Vc )V and 
W = W v . For geG, define (as in [KSZ1 7.2]) 

G n (u,g) = {aeG\ (au^) n = a n = g}, 

with 

G n (u) = |J G n (u,g) = {a e G | (a^ 1 )™ = a n }. 

For a subgroup H C G we also set 

Gn( u i d) = {aeH\ (au- l ) n = a n = g}. 
It is easy to see that if a € G„(m), then a n G C. Thus G n (u,g) = (ft unless g G C, 
G n (u,g) = Gn (u,g), and 

G n (u) = [J G n (u,g). 

gee 

Combining the formula for v n (V) given in [KSZ, 7.4] with our remarks about G n (u), 
we see 

(2.1) u n (x v ) = \C\- l Y,\G n (u,g)\v(g) 

(2.2) = iq- 1 ^ 

a£Gn(u) 



The following character-theoretic characterization of the n th indicator will be use- 
ful. First we introduce 

^ = Cn:C^Z, g ^\G n (u,g)\. 

Note that Cn e cf(C). 

Proposition 2.3. The following hold. 

(2-4) Cn = J2 U ^(Xv)V, 

(2.5) v n (xr) = (Cn,v)c- 
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Proof. Because ( n is a class function, there is a decomposition ( n = J2 v ei(c) a n(v) 7 l^ 
for scalars a n (rj). Since a n {rf) = (C n ,v)c — |C| -1 $2 fl e<7 \Gn(u, g)\i](g), we must have 
a n {v) = MXv) b y flZU, whence (El]) and (j23J follow. □ 

It will be worthwhile to make explicit the special case when u = 1, corresponding 
to the original n th indicators v (rj) of the irreducible characters r\ of G. (Here, 77 is 
also an irreducible character for D(G) and coincides with y^). In this case we write 
ifn in place of ( n . Then 

(2-6) »n(vH 

and it is well-known that G R(G). Indeed by (12.21) . u^(rj) = (1, X n (r])) G , where 1 
is the trivial 1-dimensional character and X n (rj) is the virtual character given by the 
n th Adams operator applied to 77. (Cf. |CR] Section 12. B] for Adams operators.) 

Lemma 2.7. There is a bijection of sets 

G n (u, g) — >■ G n (u, g~ 1 )-, a^ua~ . 

Proof. This is straightforward to check. The inverse map is £» 1 — > b~ 1 u. □ 

Remark 2.8. The indicators of all representations of D(G) are real. 

Indeed, apply complex conjugation to (12. ip . Since T](y) = ^(y -1 ), we see u n (xn) = 
v n[Xn) ^- (S-H. Ng has shown that the indicators of the double D(H) for any H 
are real [Nj; our special case is much easier to prove.) 

We also give a simpler proof for D(G) of the result of jKSZj that v n {y} G Q(Ce/gcd(n,e))- 
It will follow that to determine whether G is an FSZ-group, it suffices to consider 
Vd{y) f° r d I e. 

Lemma 2.9. Let e be the exponent of G, n a positive integer and d = gcd(n, e). 
For any irreducible representation V of D{G), Vd(V), v n (V) G Q(Ce/d) an d there is 
a G Gal(Q(Ce/d)/Q) depending only on n such that v n {V) = a(v d (V)). 

In particular, to show all indicators of V are integers it is enough to show that 
Vd(Y) £ ^ f or a M d I e. 

Proof. We use the formula in equation (I2.2p for the indicators of a general irreducible 
representation of D(G). Let d = an + /3e; we note that h n = (hu~ l ) n implies 
h d = h n a+e p = ^ny = (^-ljna = (fa-ijna+eP = (h u - l ) d . Hence G n {u) = G d (u). 

So ^2 i](h n ) = ^2 v{{h d ) 9 )i where n = dq; moreover, h d = (h n ) a G C(u). 

heG„(u) heG d (u) 

Since (h d ) e ^ d = 1, we see that r]{h d ) G Q(Ce/d)> since it is the trace of a matrix of 
order e/d. Since gcd(e/d,q) = 1, a = {t 1— > t q } G Gal(Q(C e /d)/Q), and we obviously 
have cr(ri(h d )) = r](h n ). Therefore, a{u d {V)) = u n (V). □ 

This fact was used in [C] and in some of our computations in Section 7. 
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3. Characterizations of FS'Z-groups 

In this Section we give various characterizations of FSZ-groups. We also introduce 
the idea of F^Z^-groups; these are special kinds of FS'Z-groups that are very natural 
and are better behaved from a group-theoretic perspective (cf. Theorem 13. 8p . It will 
turn out that for most of the examples considered in the following Sections, it is the 
stronger FSZ + property that we will establish. Indeed, we do not know of a group 
that is FSZ but not FSZ+. 

We begin with some character-theoretic characterizations. We fix some notation 
which is standard. Let if be a subgroup of C — C(u). If r] is a character of C, then 
Res^jirf) is the restriction of r\ to H; conversely for A a character of H, Ind'^(X) 
denotes the induced character from H to C. 

Theorem 3.1. Let n be a positive integer. The following are equivalent. 

(1) u n (x v ) e Z for each r) G 1(C), 

(2) Cn eR(C), 

(3) (Res c H ( n , A) G Q for each cyclic H C C and A G 1(H), 

(4) ( n is constant on rational conjugacy classes of C. 

Proof. The equivalence of (1) and (2) is an immediate consequence of (12 .4p . More- 
over, if ( n G R(C) then Res^( n G R(H) for any subgroup H C C, and therefore 
(Res%( n , A) G Z for A G 1(H). In particular, (2)^(3). 

Let r] G 1(C). By Artin's theorem, there are cyclic subgroups H i r) C C, Aj )7? G 
I(H iv ) and c i:V G Q such that r\ = Ylii c i^ n ^ < H iv ^ i ' 1 ^' Using (12. 2p . we have 

MXv) = (Cn,v)c = ^Ci^(C n ,Ind c Hiri (\i^)) c = ^2c i)V (Res% iv (C n ),Xi )V ) Htir ,, 

i i 

where the third equality uses Frobenius Reciprocity [SI 7.2]. Since v n (x^) is an alge- 
braic integer, it follows that a sufficient condition for v n (x-q) G Z is that for each i 
we have (Res% iri (( n ), A i)7? } HiiT) e Q. Hence, (3)^(1). 

We have seen that ( n is a rational- valued class function on C. Then it is well-known 
([E], Proposition 34 and Theorem 29) that (4) holds if, and only if, ( n is a Q-linear 
combination of (rational) characters of C. This in turn is equivalent to the statement 
v n (Xri) G Q for G 1(C) thanks to (12 .4p . and because each v n (xr) is an algebraic 
integer, this is equivalent to (1). The Theorem is proved. □ 

The following consequence is fundamental for later results. 

Corollary 3.2. Let n be a positive integer. Then G is an FSZ n -group if, and only 
if, for all commuting pairs of elements u,g and all integers m with gcd(m, \G\) = 1, 
we have 

(3.3) \G n (u,g)\ = \G n (u,g m )\. 

Proof. This is just an explicit version of Theorem 13. 1( 4). □ 
We give two immediate applications of (13. 3p . 
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Lemma 3.4. Let n be a positive integer, and suppose that G n (u) is closed with respect 
to all power maps a i— > a m , for gcd(m, \G\) = 1. Then (l)-(4) of Theorem \3.1\ hold. 

Proof. Using (12. 2j) . the hypotheses of the Lemma imply that v n {r\) is invariant under 
all Galois automorphisms of the cyclotomic field of order |G| for each rj G /(C). It is 
therefore rational, and hence integral, as required. Alternatively, the assumptions of 
the Theorem state that a n = (au~ l ) n implies a mn = (a m u~ 1 ) n whenever (m, \G\) = 1. 
Then (13. 3p holds because the map x h-> x m is bijective on G whenever gcd(m, \G\) = 1. 

□ 

Lemma 3.5. Let n be a positive integer, and suppose that the centralizer of every 
element of G of order not 1, 2, 3, 4 or 6 is FSZ n . Then G is FSZ n . 

Proof. We show that (13. 3 j) holds for every pair of commuting elements u,g G G. 
Suppose first that g has order 1,2,3,4 or 6. Then g m = g , and (13. 3p follows from 
Lemma [2.71 Now suppose that the order of g is 5 or at least 7. If gcd(m, \G\) = 1 
then u G C(g) and G n (u, g),G n (u, g m ) C C(g). Therefore, \G n (u,g)\ = \G n (u,g m )\ 
by Corollary 13.21 because C(g) is an FS^-group by hypothesis. This proves the 
Lemma. □ 

To facilitate further applications of Corollary 13.21 we introduce the idea of FSZ + - 
groups. To this end, notice that the subgroup Cq(u, g) C G that commutes with both 
u and g acts by conjugation on G n (u,g m ). We can thus consider two properties that 
qualitatively strengthen (13. 3ft : 

(3.6) G n (u,g) and G n (u,g m ) are isomorphic Ca(u, <?)-sets. 

(3.7) G n (u,g) and G n (u,g m ) afford isomorphic permutation modules for Ca(u,g). 

Remark. It is well-known that (13. 7\i is a weaker condition than (13. 6p . That is, for a 
group H, isomorphic i7-sets afford isomorphic permutation modules for H; but the 
converse is generally false. 

We call G an FS'Z^-group if (13. 7p holds for all commuting pairs of elements u,g G 
G and all integers m with gcd(m, \G\) = 1. Thus an FSZ^-group is necessarily an 
FSZ n -group. We say that G is an FSZ + -group if it is FSZ+ for all n. Such a group 
is necessarily an FSZ-group. 

Theorem 3.8. Let n be a positive integer. The following are equivalent: 

(a) G is an FSZ+ -group, 

(b) The centralizer of every nonidentity element in G is an FSZ n -group. 

Proof. Condition (13. 7p means that each h G C(u,g) leaves invariant (i.e., commutes 
with) the same number of elements in both G n (u,g) and G n (u,g m ). Thus, we have 

G is FSZ+ & \G n (u, g) n C(h) \ = \G n (u, g m ) n C(h) | (h G C(u, g),ug = gu) 

& \G^ h \u,g)\ = \G^ h \u,g m )\ ((h,u,g) abelian) 

^ \G^ h \u,g)\ = \G^ h \u,g m )\ («, g G C(h),ug = gu) 

<=> C{h) is FSZ n (h G G) 

& C{h) is FSZ n (l^he G). 
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Here, we applied Corollary 13.21 (with G replaced by C{h)) to get the penultimate 
equivalence, and Lemma [3.51 to get the last equivalence. □ 



4. Some classes of FSZ-groups 

We start by applying Theorem 13.81 to show that various families of groups G are 
FSZ+. 

Example 4.1. PSL^q). Abelian groups are obviously FSZ, and dihedral groups 
are too [K]. Because PSL 2 (q) (q > 2 a prime power) has the property that every 
nonidentity element has an abelian or dihedral centralizer, we can conclude that 
PSL 2 (q) is an FSZ + -gioxvp. (PSL 2 (q) simple if q > 4.) 

Example 4.2. CA-groups. G is a CA-group if the centralizer of every nonidentity 
element is abelian. By Theorem 13.81 every cL4-group is FSZ + . With more effort, we 
can give explicit formulas for, and interpretations of, the indicators in this case. 

First we remark that if g ^ 1, then G n (u, g) = {a G C \ a n = g}, and if G n (u, g) ^ 
<f), then u n = 1. This holds since if a G G n (u,g), then cm -1 and a commute with g, 
hence with each other. Thus a G C, (au^ 1 ) n = a n u~ n = a n , and u n = 1. 

Case 1. u n 7^ 1. In this case, the remark shows that G n (u,g) — if g ^ 1. Thus, 
C n (g) — for g ^ 1, and of course we also have Cn(l) — \G n {u, 1)|. Next, C = C(u) 
acts by conjugation on G n (u, 1), and by definition the permutation character ir of C 
furnished by G n (u, 1) satisfies n(g) = \{x G G n {u, 1) | gxg^ 1 = x}\ for g G C. 

We assert that ( n = ir. Certainly 7r(l) = \G n (u, 1)|. Furthermore, if 1 ^ 5 G C 
and x G G n (u, 1), then x and w both commute with g, hence with each other. But 
then {xu~ 1 ) n = x n implies that u n = 1, contradiction. So there is no such x, whence 
Tr(g) = for g ^ 1. Having shown that ( n (g) = ^(g) for all g G C, our assertion is 
proved. 

By a standard (and straightforward) result, a character /1 of C that vanishes away 
from the identity element is necessarily a multiple of the regular representation pc 
of C, and the multiplicity is fi(l)/\C\. Since this applies with p, = ( n , we have ( n = 
(((l)/\C\)pc- But the decomposition of the regular representation into irreducibles 
is standard, namely pc = J2 v ei(c) vi^-) 7 !- Putting all of this together, we find that 

\G n (u,l)\ ^ 

1 1 vei(C) 
Then comparison with (12 .41) shows that 



ICI 



So either the indicators ^ n (Xr?) are all positive, or else G n (u, 1) = <fi and they are all 
0. 

Case 2. «" = 1. In this case C C G n (u), but once this is taken into account the 
arguments of Case 1 carry over. Thus by the previous remark, ( n (g) = \{a G C \ a n = 
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g}\ when g ^ 1. Comparing this with (I2.6p . we see that ( n and agree away from 
the identity, so that ( n — <p^ is a multiple of pc- The multiple in question is 

(Cn(l) - <P?(1))/|C| = (\G n (u, 1)| — \{a G C | a" = l}|)/|q, 

the number of orbits of the conjugation action of C on G n (u, 1) \ {a G C \ a n = 1}. 
As before, this leads to 

' »?6/(C) 



and 



G- 



Example 4.3. Regular p-groups. Fix a prime p. For an introduction to regular 
p-groups, see [H], Chapter 12.4. All we need to know is that in a regular p-group, the 
equation a k = b k holds if, and only if, (ab~ r ) k = 1 for k G Z [H| Theorem 12.4.4]. We 
show that a regular p-group 67 is FSZ + . 

li a E G then (a« -1 )" = a n <^ (aM _1 a _1 ) ra = 1 <^ u n = 1. This shows that either 
u n 7^ 1 and G n (u) = 0; or w n = 1 and G n (u) = G. Now Lemma I3T41 applies, and shows 
that G is FSZ. But every subgroup of a regular p-group is also regular (loc. tit.), so 
Theorem 13.81 now tells us that G is FSZ + . We can again make the indicators more 
explicit. If G n (u) = <fi then ( n vanishes identically and the corresponding indicators 
u n{Xr)) — 0. On the other hand, if u n = 1 then G n (u,g) = {a G G \ a n = g}. Since 
(n{g) = \G n (u,g)\, this means that for g G C the values of ( n coincide with those of 
the generalized character ip^ = J2 V ^niv) 1 ! (ESJ), i.e., 

C„ = Res%<p%. 

We note that all p-groups of order less than p p+1 , nilpotence class less than p, or 
exponent p, are regular [H], and therefore FSZ. We will see later that there are groups 
of order 5 6 and exponent 5 2 which are not FSZ. 

Example 4.4. Wreathed products Z p I Z p . This p-group (the regular wreathed 
product of Z p with itself), is an irregular p-group of order p p+l . We will show that it 
is FSZ + , so that the class of FSZ p-groups is strictly larger than the class of regular 
p-groups. 

G has a normal elementary abelian p-subgroup V of order pP (which we consider 
as a GF(p)-vector space of rank p) and a cyclic subgroup J = (j) of order p such 
that j cyclically permutes a basis of V. We identify j with the p x p Jordan block 



3 



/0 l\ 
1 



V i 0/ 
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Then G — J tx V, and multiplication in G is {j r ,x)(j s ,y) = (j r+s ,j s x + y). The 
subgroup of G generated by p th powers coincides with the center Z := Z(G). Z C V is 
1- dimensional and spanned by the all l's vector 1. The operator k := + . . ■ +j p ~ 1 
plays a role below; k is the all Is matrix and kV = Z. 

Because G has exponent p 2 , in proving that G is FSZ it suffices to consider only 
the cases n = p,p 2 , and of these only n = p is in doubt. Fix some u -1 := (j d , t) G G. 
By what we have said, G p (u,g) = <fi unless g E Z. We show that ( 13. 3 p holds with 
n = p and 1 ^ g G Z. 

An element a = (j l ,v) satisfies a v = (l,kv) if f 7^ 1 ; an d otherwise a p = 1. 
Moreover, au~ x = (j t+d ,j d v + t). Therefore, (au~ 1 ) p = aP = g if, and only if, the 
four conditions i ^ 0(mod p),i + d ^ 0(mod p),kv = g, k{j d v + t) = g all hold. But 
k(j d v + t) = kv + kt (because k is the all Is matrix and j d a permutation matrix). So 
if the four conditions hold then we must have kt = 0. Turned around, if u^ 1 = (j d , t) 
and kt ^ then G p (u,g) = <fi for any nonzero g G Z. If, on the other hand, kt = 0, 
then G p (u,g) = {(j\v) \ i ^ 0, — <i(mod p),kv = g} has cardinality (p — l)^' 1 or 
(p — 2)p p ~ 1 depending on whether or not d = 0(mod p). So in all cases, the desired 
property of G p (u,g) is established. Note that the hypotheses of Lemma [33] do not 
hold in this case, so they are sufficient but not necessary. 

Example 4.5. Direct products. It follows easily from the definition that, in an 
obvious sense, \G n (u,g)\ is multiplicative over direct products of groups. Thus the 
class of FSZ groups is closed under direct products; for example, a nilpotent group, 
all of whose Sylow subgroups are regular, is FSZ. On the other hand, the direct 
product of two groups, one of which is FSZ and one which is not, is itself not FSZ. 
So once we have found a nonFSZ group F, say, there are large numbers of nonFSZ 
groups having F direct factor. 

Example 4.6. Regular CN-groups. G is a CiV-group if the centralizer of every 
nonidentity element is nilpotent (i.e., a direct product of p-groups). We call G a 
regular CN-group if the centralizer of every nonidentity element is a direct product 
of regular p-groups. By Theorem 13 . 81 together with Examples 14 . 3 1 and 14 . 5 1 ab ove . every 
regular CN-group is FSZ. 

Example 4.7. Mathieu group M\\. We show that Mn is FSZ by applying Lemma 
13.51 Indeed, it is readily checked |AT] that centralizers of elements of order 5 or greater 
than 6 are FSZ, and the result follows. 

5. A SUFFICIENCY CONDITION AND GROUPS OF SPECIAL ORDERS 

We start by showing that (13. 6p holds automatically for some values of m. 

Lemma 5.1. Suppose that m G Z satisfies gcd(m, \G\) = 1 and m = ±1 {mod n). 
Then for all pairs of commuting elements u,g G G, there is an isomorphism of 
C(u, g)-sets 

G n (u, g) -> G n (u, g m ), a ^ a m . 
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Proof. Let a G G n (u,g), so that (cm 1 ) n = a n = g, and suppose first that m 
1 (mod n). Then 

(a m u- l ) n = (a m - 1 au- 1 ) n 

= a {m " 1)n (aw- 1 ) n (because a m ^ G (a n ) C C(u)) 

mn 

— (X 

This argument shows that the m th power map (p m : a H- a m induces an injection 
G n (u,g) — >■ G n (u,g m ). If m' is the inverse of m (mod n), then </? m / is the inverse of 
<y9 m , so that <^m is a bijection. Moreover, because conjugation commutes with power 
maps, ip m is also a morphism of C(u, g)-sets. 

This completes the proof of the Lemma when m = 1 (mod n.). If m = — 1 (mod n), 
the result follows from the case m = 1 (mod n) together with Lemma 12.7} because 
the bijection of Lemma [2.71 is C(u, g)-equivariant. □ 

For some groups, Lemma 15.11 tells us all we need to know in order to deduce the 
FSZ+ property. This is the essential content of 

Theorem 5.2. Suppose that for each element a G G we have 

o(a n )/o(a n2 ) G {1,2,3,4,6}. 

Then G is an FSZ+ -group. 

Proof. It suffices to show that ( 13. 6 j) holds for all commuting pairs of elements u, g 
and integers m coprime to \G\. For in this case, the Remark that follows (13. 7p shows 
that G is FSZ+. 

Suppose that o(g) = t. If G n (u,g m ) = (ft for all m there is nothing to prove, so 
assume that a G G n (u,g m ) for some m. Thus a n = g m has order t, and a n = g mn 
has order t/gcd(t,n). Thus o(a n )/o(a n ) = gcd(t,n). As a result, the hypothesis of 
the Theorem tells us that 

(5.2) gcd(t,n) G {1,2,3,4,6}. 

Set d = gcd(t,n). Because m is coprime to t (Cauchy's theorem) it is also coprime 
to d. Because of (I5.2p . it follows that 

m = ±1 (mod d). 

There are integers a, b such that at + bn = d. Then for some integer k we have 
m = ±1 + kd = ±1 + kat + kbn and therefore g m = g ±1 + kbn . Now by Lemma [5.11 we 
see that there is an isomorphism of C(u, #)-sets G n (u,g) — > G n (u,g m ), as required. 
This completes the proof of the Theorem. □ 

The Theorem has some interesting consequences. 

Corollary 5.3. Suppose that the order of each element of G divides 2 a 3 l3 q, where q 
is a squarefree integer coprime to 6 and either a, (3 < 3 or (3 < 1 and a < 5. Then G 
is FSZ+. 
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Proof. The hypothesis of the previous theorem hold for all n. □ 
Corollary 5.4. Suppose that n G {1,2,3,4,6}. Then every group G is FSZ^. 
Proof. We always have o(a n ) / o(a n2 )\n for a G G (cf. the proof of Theorem 15. 2j) . □ 

Corollary 5.5. All groups of order less that 100 are FSZ + . □ 

Apropos of our introductory comments that some of our stated results are not 
best-possible, this is certainly true of the preceding Corollary Because all groups 
of order 512 = 2 9 are FSZ (cf. Section 7), one could check all groups up to order 
728 = 3 6 — 1 rather easily. It is very likely that the nonFSZ-groups of least order are 
irregular p-groups of order2 fc (10 < k < 13), 3 fc (6 < k < 8), or 5 6 . 

Corollary 5.6. Mathieu groups M n , M 12 . We have seen before that the Mathieu 
Group Mn is FSZ. We note that we could use the fact that the exponent of both 
Mn and M12 is 2 3 • 3 - 5 • 11 and apply Corollary 15.31 to see that, in fact, both Mn 
and M12 are FSZ + . 

6. Symmetric groups 
Theorem 6.1. The symmetric group is an FSZ-group. 

Proof. We have to show that (13.31) holds for all commuting pairs u,g G Sn and 
all m coprime to N\. There is nothing to prove if g = 1, so assume that 1 ^ j 
is a product of cycles of length i. Thus J2i^ e i = ^> aric ^ C(g) is contained in a 
subgroup of Sn isomorphic to S ei x S 2e2 X . . . x S]y eN ■ Using induction on N and the 
multiplicativity of G n (u,g) over direct products (cf. Subsection 4, Example 5), we 
may, and shall, assume that g is a product of e cycles of length r, with N = er. Then 
C(g) = S e I Z r = S x V where S = S e and V = Z e r . We use additive notation for V, 
and write g = (1, go, ... , go) with (g , . . . , g ) e Z^ for some generator g of Z r . In 
effect, V is a right Zy.S'-module with S'-action denoted exponentially by v s (which is 
right conjugation s~ 1 vs in C(g)), and multiplication in C(g) is 

(s, v)(t, w) = (st, v l + w). 

Then 

(s,v) n = {s n ,v + v s + ...+v s "~ 1 ). 

Let (s,v) — sv G C(g) (s G S, v G V), and let s = s± . . . s q be a representation 
of s as a product of disjoint cycles in S e . There is a corresponding decomposition of 
v — Vi + . . . + v q such that for each index i, has length /j, G Wi = Zfr, and 
sv = (stVx) . . . (s q v q ) G (S fl I Z r ) x . . . x (S fv I Z r ). 

Now suppose that (s, v) n = g m = (1, rag) = (1, mg , . . . , mg ). Then for each index 
i we have (sj, f j) n = (1, mg , . . . mg ) G Sf { I Z r . Then s™ = 1, whence moreover 

(mp , • ■ ■ , mg ) = v t + vp + . . . + v { 1 = (n/fi)(vi + vp + . . . + ). We can write 
this more compactly as 

(6.2) m(g , ...,g Q ) = {n/ h)N Si { Vi ) G Z*, 
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where N Si denotes norm with respect to (sj). Note that because the left hand side 
of (16.1 p has order exactly r (as an element of V), then gcd(n/ fi,r) = 1. Setting 
I = gcd(n,r), it follows that the condition l\fi (for all indices i) is necessary in order 
that there be any solutions of the equation (s,v) n = g m . 

It is also sufficient: if gcd{n/ fi,r) = 1, we can always find v[ G Wi := whose 
norm is (n/ fi)' l m(g Q , ...,g ). The element v'( = (g , 0, . . . , 0, g , 0, . . . , 0, . . . , g , . . . , 0), 
of length fi and with g ' s occuring after I — 1 zeros, has norm (fi/l)(go, . . . ,go), and 
we take v[ = m(n / 7) _1 (v") s . Here inverses are taken modulo r. 

The set of all t>, G Wi satisfying (16. ip is 

v'i + kerNn = v[ + [W u sj, 

where [Wi, Si] C Wi is spanned by w — w Si ,w G Wi. Because Sj acts trivially on Wi 
for i 7^ j, we have [Wi, s^] = [Wi, s]. It follows that, for fixed s G S as above, the set 
of all f G satisfying (s, v) n = g m is 

v[ + ...+v' q +[V,s]. 

Fix a second element (t,w) G C(p), so that (s,v)(t,w) = (st,v l + w). By the 
foregoing, the set of x G V such that (st,x) n = g m is the coset 

x[ + ... + x' p + [V,st], 

where st is a product of p disjoint cycles of lengths k\, . . . ,k p and x\ = m(n//) _1 (a;") s * 
with x'l = (g , 0, . . . , 0, g , 0, . . . , 0, g , . . . 0) similarly to the previous case. Hence, for 
fixed s G S and fixed (t,w) G C(g), the set of elements v G V such that (s,t>) n = 
((s,v)(t,w)) n = g m is 

(xi + . . . + x' p + [V, st]) n (w + (v[ + . . . + v' q + [V, s]Y) 
= min/l)- 1 | + ^ st ^j n (rn-\n/1)w 1rl + J^v'lY + [V, a]* 

Now we have gone out of our way to arrange that ^ = J2i v 'l- Because s and 
st leave invariant [V, s] and [V, st] respectively, it follows that the cardinality of the 
last set is 

E x'l + [V, st]) n m-'in/lW^- 1 + < + [V, s] 

,i=i /V i=i 

([V,st]) n fm-^n/O^^" 1 + [V,s] 




This equals if mr\n/l)wW 1 i [V, st] + [V, s], and equals \[V, st] n [V, s]| if 
m~ l (n/l)w^ 1 G [V, st] + [V,s], and in both cases the condition is independent of 
m coprime to r. This completes the proof of the Theorem. □ 

The proof of the Theorem also yields 
Corollary 6.3. The alternating group An is an FSZ-group. 
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Proof. Keep the same notation as before, now with g e A^. Then Cj^ N {g) = 
Cs N (g) — S e I Z r if r is even, and Cji N (g) = A e I Z T if r is odd. In either case 
the proof of the Theorem carries over verbatim, because once s, t, w are fixed the rest 
of the calculation takes place in V C An. □ 

Pavel Etingof has communicated to us [E] the proof of a natural extension of 
Theorem 16.11 namely 

Theorem 6.4. (Etingof) Sn I A is an FSZ -group for any finite abelian group A. 

The proof, which we omit, runs along similar lines to that of Theorem 16.14 but 
is more elaborate. As an application, recall that every centralizer in Sn is a direct 
product of wreathed products of the type occuring in Theorem 16 .41 Then by Theorem 
13.81 we deduce 

Corollary 6.5. Sn is an FSZ + -group. 

7. Counterexamples 

In this section we consider groups of order 5 6 = 15625. We present two GAP 
programs, one optimized for testing these 5-groups, and the second which is optimized 
to be used to test the FSZ property any arbitrary group G. 

Using Corollary I3.2[ the first |GAP] program can be used to test integrality of 
indicators for doubles of p-groups of exponent p 2 . On a dual core 3.33 Mz computer 
with 8Gb of Ram, after approximately 6 hours of running for the 555 groups of 
exponent 25 among the 684 groups of order 15625 = 5 6 , it found 32 groups whose 
indicators for the Drinfel'd double are not all integers (only indicator u§ can be non- 
integer, and all the other groups of order 5 6 can easily be seen to be FSZ). These are 
the groups SmallGroup(12625,/c) (in the small library) for k being the ID numbers 
632-635, 637, 638, 640-650, 653-655, and 657-668. We note that groups 662, 665 
and 668 have few conjugacy classes, many of which give rise to representations of 
the Drinfeld double with non-integer indicators, and also several groups G among 
these have a large number of conjugacy classes and still produce representations of 
the double with non-integer indicators. 

One particular such group is SmallGroup( 15625, 668). The GAP program takes 
parameters G,p,m and is designed to test the integrality of the m-indicators of 
representations of D(G) induced from cyclic subgroups of prime order p (only). This 
is enough to test the FSZ property for a p-group of exponent p 2 . The command 

FSInd(SmallGroup(15625, 668), 5, 5) 

tests the integrality of indicators z/ 5 for representations induced from cyclic groups 
of order 5 and determines those conjugacy classes (that is, their GAP ID) for which 
there are associated representations of the double which have non-integral indicators. 
It runs in a few seconds on the computer hardware configuration mentioned above 
for group SmallGroup(15625, 668). 
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By Lemma [2.91 all indicators are in Q(Cs), and since they are also real by Remark 
12. 8[ the non-integer indicators are algebraic integers in 

Q(y/5) \ Q. We confirmed 

this using a GAP program of Rebecca Courter [C] . which computes values for the 
FS-indicators of irreducible representations of the double of SmallGroup(15625, 668). 



FSInd: =f unction (G,m,p) 

local GG,list ,Gm,slist , gucoef ,u, CI, T,H,nu; 

GG : =EnumeratorSorted(G) ; ; 
elG:=Size(G) ; 
Gm: = [] ; ; 

list: = [];; slist: = []; gucoef: = []; 

for i in [L.elG] do Gm[i] :=Position(GG,GG[i] ~m) ; od; 

for i in [L.elG] do list [i] : = [] ; slist[i]:=0; od; 
for i in [L.elG] do Add(list [Gm[i] ] , i) ; od; 

for CI in ConjugacyClasses(G) do 
u:=Representative(Cl) ; 

Print("u=",Position(GG,u) , "; ") ; 
for i in [L.elG] do gucoef [i] :=0; od; 
for i in [1 . . elG] do 

for j in list[i] do if Position(GG,GG [j] *u) in list[i] 
then gucoef [i] : =gucoef [i] +1 ; fi; od; 

od; 
H:=l; 

Print ( " INDICATORS : \n" ) ; 

for i in [L.elG] do T:=l;; if Order (GG [i] )=p then 
nu : =0 ; 

for j in [0. .Order (GG[i] )-l] do 

nu:=nu+ (E(p) " j )*gucoef [Position(GG,GG [i] " j )] ; od; 
Print (nu,", "); 

for j in [2. . Order (GG[i])-l] do if 

gucoef [i]=gucoef [Position(GG,GG[i] ~j)] then; 

else T:=0;; H:=0;; fi; od; fi; 
#This checks it for rep's induced 
from prime order subgroups; 

od; 

if H=l then Print ("\n OK - Integer"); 

else Print ("\n !!!N0N - INTEGER !!!"); fi; 
Print ("\n") ; 
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od; 

return; 
end; 



Our second program provides a general computational test for whether the indica- 
tors v m of all the representations of the double of a group G are integers; it takes the 
integer m and the group G as parameters. It uses the test provided by Corollary 13.21 
and it is optimized to attempt the least possible number of computations of products 
in G (but uses more memory). This is necessary since products of elements (usually 
represented as compositions of permutations) tend to take the most time under GAP. 

The algorithm runs as follows. The program first creates a list [Gm] with all the 
m'th powers of elements of G (GAP works with list position), and then another 
variable [list] such that which for each element x G G, list[x] retains all h for which 
h m = x (this saves doing computations of the type h * h * h- ■ ■ * h each time we 

compute an indicator). Then, we create the list variable [glist] , which will retain 
the sets {g k \ gcd(ord(g), k) = 1} - elements generating the same cyclic subgroup, on 
which we have to test the condition of Corollary 13.21 Next, for each conjugacy class 
CI of G, we pick an element of CI and we create a list [gucoef] which for each element 
g of G will count the number of solutions of the equation h m = (hu) m = g (obviously, 
for the purpose of testing integrality of all indicators, we can just work with u instead 
of w" 1 ). This uses the previously created variable [list] for the m^roots of g (so that 
we don't need to perform supplementary multiplications). Once this is done, using 
Corollary 13. 2\ one only needs to check that the number of these solutions is constant 
on the sets contained in the variable [list]. The printout also shows the GAP ID of 
some representative u of each conjugacy class and whether Cliu^ 1 ) produces some 
representation of D(G) with non-integer indicator v m . The program could be slightly 
optimized to jump out of the loop whenever a non-integer indicator is found, and it 
can be easily modified to find the indicators for all the representations. 

FSIndG: =f unction (G,m) 

local GG,list ,Gm, gucoef ,u, CI, H, expo, 

glist ,aux, listaux,Gaux,g,h,og,gaux; 

GG:=EnumeratorSorted(G) ; ; expo:=Exponent(G) ; 
elG:=Size(G) ; 
Gm: = [] ; ; 

list: = [] ; ; gucoef : = [] ; 

for i in [L.elG] do Gm [i] : =Position(GG,GG [i] ~m) ; od; 

#create the list of m-powers of elements 
for i in [L.elG] do list[i]: = []; od; 
for i in [L.elG] do AddQist [Gm[i] ] , i) ; od; 

#create for each element x the list of its m-"radicals" h 
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glist:=[]; og:=Size(G); Gaux:=G; 

while og>0 do g:=Representative(Gaux) ; aux:=[]; 

if Order (g) * m < expo+1 then 

for j in PrimeResidues (Order (g)) do 

h:=g~j; Add(aux,Position(GG,h) ) ; og:=og-l; 

Gaux:=Diff erence(Gaux, [h] ) ; od; 

Add (glist ,aux) ; 

else og:=og-l; Gaux:=Dif f erence(Gaux, [g] ) ; fi; 
od; 

#this creates the list "glist" whose members are sets 
#of elements of G generating the same subgroup 
for CI in ConjugacyClasses (G) do 
u:=Representative(Cl) ; 

Print("u=\Position(GG,u) ,"; ") ; 
for i in [L.elG] do gucoef [i] :=0; od; 
for i in [1 . . elG] do 

for j in list[i] do if Position(GG,GG [j] *u) in list[i] 
then gucoef [i] : =gucoef [i] +1 ; fi; od; 

od; 

#gucoef [g] counts the number of solutions of h~m=(hu)~m=g 

H:=l; 

for i in glist do 
#nu : =0 ; 

for j in i do if gucoef [i [1] ] =gucoef [j] then; 
else H:=0; ; f i ; od; 

#This uses our results to check integrality by testing 
#that the number of solutions in H_m(g) of h~m=g~k and 
#h~m=g~l is the same for gcd(k, ord(g) )=gcd(l , ord(g) ) 
#H retains whether the integer condition is verified 

od; 

if H=l then Print(" OK - Integers"); 

else PrintC" NINON - INTEGER !!!"); fi; 
Print ("\n") ; 

od; 

return; 
end; 

Using this last program, we observed that all the 2-groups up to order 512 are FSZ. 
Since 2-groups can in general behave differently than other p-groups, it is natural to 
ask whether perhaps all 2-groups are FSZ. 
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It is also known that all the indicators of the representations of the group S n are 
non-negative integers |Scf] . Thus one might ask whether this is true for D(S n ) as 
well. This has been shown in [C] for n < 10. It is also known that for any dihedral 
group, all indicators of its double are non-negative [K] . 
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